Viviane Baladi ,
نویسندگان
چکیده
This study provides new results about the probabilistic behaviour of a class of Euclidean algorithms. It proves that the asymptotic distribution of a whole class of parameters associated to these algorithms is normal. Furthermore, it precisely compares the expected properties of continued fraction expansions of real numbers and rational numbers. This paper also focuses on the basic parameter of the algorithms, the number of steps. Hensley [23] already proved that there exists a Local Limit Theorem for this parameter, in the case of the standard Euclidean algorithm. This paper provides a new proof of this fact, both more natural and more concise, and, at the same time, an extension to two other Euclidean algorithms. The whole paper is based on the so–called dynamical analysis methodology, that views an algorithm as a dynamical system and introduces tools that come from dynamical systems into analysis of algorithms. The tranfer operator of the underlying dynamical system then plays a fundamental rôle, together with various other tools: Dirichlet series, Perron’s formula, the Quasi-Powers theorem, saddle point method. Furthermore, this work introduces, for the first time, a new facet in dynamical analysis, distributional dynamical analysis, and it needs precise estimates on the transfer operators when the parameter varies along vertical complex lines. Such estimates are provided by adapting to the Euclidean context powerful methods due to Dolgopyat [15].
منابع مشابه
On the Susceptibility Function of Piecewise Expanding Interval Maps
We study the susceptibility function
متن کاملDynamical determinants and spectrum for hyperbolic diffeomorphisms
For smooth hyperbolic dynamical systems and smooth weights, we relate Ruelle transfer operators with dynamical Fredholm determinants and dynamical zeta functions: First, we establish bounds for the essential spectral radii of the transfer operator on new spaces of anisotropic distributions, improving our previous results [7]. Then we give a new proof of Kitaev’s [17] lower bound for the radius ...
متن کاملDynamical Determinants via Dynamical Conjugacies for Postcritically Finite Polynomials
1 UMR 8628 CNRS, Université Paris-Sud, F-91405 Orsay, France. Current address: IHES, F-91440 Bures-sur-Yvette, France; e-mail: [email protected] 2 Department of Mathematics, Queens College CUNY, Flushing, New York 11367; Department of Mathematics, CUNY Graduate School, New York, New York 10016; e-mail: [email protected] 3 Département des Mathématiques, Université de Cergy-Pontoise, F-95302 C...
متن کاملA brief introduction to dynamical zeta functions
In this short text we rst introduce dynamical zeta functions and transfer operators, illustrating and motivating these notions with a simple one-dimensional dynamical system. Then we present a commented list of useful references.
متن کاملAnalyticity of the Srb Measure for Holomorphic Families of Quadratic-like Collet-eckmann Maps
We show that if ft is a holomorphic family of quadratic-like maps with all periodic orbits repelling so that for each real t the map ft is a real Collet-Eckmann S-unimodal map then, writing μt for the unique absolutely continuous invariant probability measure of ft, the map
متن کامل